1	0	-1
2	1	1532
3	1	711
4	0	1222
5	0	841
6	0	1231
7	0	1261
8	1	1291
9	0	571
10	1	891
11	0	1562
12	1	1251
13	1	721
14	0	741
15	1	731
16	1	531
17	0	1272
18	0	1402
19	0	711
20	1	761
21	1	741
22	1	741
23	1	1241
24	0	711
25	0	741
26	0	801
27	1	671
28	1	771
29	0	511
30	1	971
31	1	861
32	1	490
33	0	431
34	0	611
35	1	1141
36	1	872
37	0	821
38	0	701
39	1	1192
40	0	751
41	0	871
42	1	601
43	1	551
44	0	902
45	0	701
46	0	671
47	0	871
48	0	761
49	0	871
50	0	882
51	0	671
52	0	851
53	0	942
54	0	-1
55	1	681
56	1	1142
57	1	701
58	1	451
59	0	581
60	1	811
61	1	931
62	0	1012
63	0	811
64	0	1131
65	0	921
66	0	731
67	0	921
68	0	1021
69	0	841
70	0	761
71	1	641
72	1	912
73	0	681
74	0	631
75	0	681
76	0	641
77	1	481
78	0	390
79	0	600
80	0	731
81	1	421
82	0	631
83	0	561
84	1	741
85	0	421
86	0	831
87	1	391
88	1	881
89	1	681
90	0	561
91	0	551
92	0	671
93	1	631
94	1	581
95	1	461
96	0	581
97	0	601
98	0	671
99	1	781
100	1	450
101	0	721
102	1	450
103	1	380
104	1	731
105	1	631
106	0	681
107	1	681
108	1	610
109	1	441
110	1	571
111	1	471
112	1	-1
113	1	641
114	1	631
115	0	491
116	1	601
117	0	821
118	1	530
119	1	721
120	0	450
121	0	701
122	1	511
123	1	641
124	0	550
125	1	671
126	1	801
127	0	330
128	0	541
129	0	981
130	0	591
131	0	381
132	0	521
133	1	270
134	0	440
135	1	400
136	0	380
137	1	371
138	0	671
139	1	460
140	1	821
141	0	641
142	0	771
143	0	391
144	1	591
145	0	581
146	0	721
147	1	510
148	1	401
149	0	381
150	0	571
151	0	681
152	0	521
153	1	641
154	0	651
155	1	761
156	0	570
157	1	1132
158	1	380
159	0	521
160	0	430
161	0	561
162	1	801
163	1	831
164	1	511
165	0	791
166	0	571
167	1	661
168	1	380
169	0	411
170	1	831
171	1	420
172	1	361
173	0	441
174	0	471
175	1	711
176	1	641
177	1	350
178	1	511
179	0	491
180	1	541
181	1	621
182	1	531
183	1	631
184	0	540
185	1	421
186	0	611
187	1	571
188	1	651
189	0	460
190	1	591
191	1	541
192	0	601
193	1	440
194	1	471
195	1	761
196	1	551
197	1	520
198	0	461
199	1	371
200	1	431
201	1	421
202	0	491
203	1	471
204	1	431
205	1	371
206	0	430
207	0	501
208	1	601
209	1	281
210	1	180
211	1	371
212	1	291
213	0	390
214	0	550
215	1	551
216	0	1201
217	0	381
218	1	310
219	1	401
220	1	321
221	1	280
222	1	420
223	0	381
224	1	461
225	1	300
226	1	441
227	0	311
228	1	301
229	1	521
230	1	341
231	1	391
232	0	501
233	1	431
234	1	771
235	0	551
236	0	361
237	1	340
238	1	361
239	1	420
240	0	551
241	0	450
242	1	521
243	0	681
244	1	390
245	0	661
246	1	331
247	0	341
248	0	581
249	0	431
250	1	340
251	0	340
252	0	451
253	0	401
254	1	331
255	0	310
256	1	300
257	0	380
258	0	331
259	0	421
260	0	321
261	0	351
262	1	310
263	1	431
264	1	421
265	0	391
266	1	480
267	0	351
268	1	381
269	1	411
270	1	591
271	0	621
272	1	621
273	0	651
274	0	330
275	1	411
276	1	521
277	0	521
278	0	390
279	0	631
280	1	390
281	0	401
282	1	401
283	1	310
284	1	691
285	0	421
286	1	361
287	1	460
288	1	421